Sân bay này được sử dụng lần đầu vào năm 1959, nhưng chỉ cho bay huấn luyện. Năm 1960, nó được mở cửa cho hoạt động hàng không và năm 1962 chính thức khánh thành. Tên gọi Arlanda đã được quyết định chọn sau khi qua một cuộc thi trước ngày khánh thành. Đây là tên lấy từ Arland, một tên cũ của Ärlinghundra xứ đạo (hiện là Husby-Ärlinghundra ở Märsta) nơi sân bay tọa lạc. Tên được cộng thêm một đuôi tương tự tng các tên Thụy Điển có tiếp vĩ ngữ là -landa, và cũng chơi chữ khi tiếng Thụy Điển động từ"landa"có nghĩa là"hạ cánh".